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Abstract. It is shown how to obtain an asymptotic expansion of the generalised central 
trinomial coefficient [a; n ](a; 2 + bx + c) n by means of singularity analysis, thus proving a 
conjecture of Zhi-Wei Sun. 



In [BJ, Zhi-Wei Sun proposes a number of conjectural formulas for multiples of 1/tv in- 
volving the generalised central trinomial coefficient T n (b,c), which is defined by 

T n (b,c) = [x n ](x 2 + bx + c) n . 

Besides the conjectural series, for example 

oo on , _ /o; \ 2 



^ 30fc + 7 (2k\* . . 24 



fc=0 

he also presents conjectures regarding the asymptotic behaviour of T n (b, c) as n — > oo, namely: 

Conjecture 1 (Sun [6j Conjecture 5.1]). For b > and c > 0, we have 

(b + 2^)»+V 2 / 6-Vc / 1 
T " (6 ' C)= 2^/^ V 1 + To^ + °U 

as n — > oo. If c > and 6 = £/ien 

T n (6,c) 3- 6 n / 1 15 21 / 1 



Finally, if c < and i)£l, i/ien 

lim V|T n (6,c)| = Vb 2 -4c. 

n— >oo 

The aim of this little note is to show how the conjecture can be proven by a standard 
application of singularity analysis [2] . 



The special cases d = b 2 — 4c = and b = 0. If the discriminant is 0, then T n (b,c) 
essentially reduces to a central binomial coefficient: 

T n {b, c) = [x n }{x 2 + bx + b 2 /4) n = [x n ](x + b/2) 2n = (6/2) 
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In this case one can obtain an asymptotic expansion by means of Stirling's formula: 



2/ , /, „ (2n/e) 2n • y/^m ( 1 1 139 _ 4 , 



H 1 n T + Ofn 4 ) 

Yin 288n 2 51840n 3 v ; 

( 2b ) n (, 1 1 5 -4- 



sfwn \ 8n 128ra 2 1024n 3 
Similarly, if b = 0, we obtain 



r„(o,c) = 

and we can use Stirling's formula again. 



c-/ 2 (") neven, 



V2 

n odd, 



The case c > 0. Let us now assume that b > (since T n (b,c) = (— l) ra T n (— 6, c), we can 
focus on this case), c > and d = b 2 — 4c 7^ 0. Then we can write 

T n (6,c) = d n / 2 L n (b/Vd), 

where L ra is the n-th Legendre polynomial. It is thus sufficient to study the asymptotic 
behaviour of the Legendre polynomials. The Laplace-Heine formula states that 

, , (x + Vx^l) n+1 l 2 

L n {x) ~ — 

\J2wk\Jx 2 — 1 

as n — > 00 if —1 < x < 1, which already yields the main term in Conjecture [T] if c > 0. For 
our purposes, we mostly need the generating function 



J^L n (x)f 



n=0 



VI - 2xt + t 2 



from which we get 



F(t) = J2 T n(b,c)t n = J2L n (b/Vd)(VdtY 

n=0 n=0 

1 1 



Vl - 2bt + eft 2 V 1 - + ( 62 - 4c )* 2 ' 

The formula even remains valid when d < 0. This function has two singularities at the zeros 
of the polynomial 1 — 2bt + (b 2 — Ac)t 2 . If b > and c > 0, then these singularities are 
at t\ = 1/(6 + 2i/c) and at £2 = 1/(6 — and ti is closer to the origin. We now invoke 

singularity analysis (see [31 Chapter VI] for a detailed explanation of this technique) to obtain 
the asymptotic behaviour of T n (b,c) from the expansion around the dominant singularity t±: 
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We can translate each term according to the rule 



CVV*- 1 / a(a-l) a(a-l)(a-2)(3a-l) n , =. 

+ + - ^TTT-o^ >-+0(n- 3 ) 



T(a) V 2re 24 « 2 

to obtain 

T„( M = A^L A + + + 0( „-3, 

V ; 2^y/rm V 16Vcn 512cra 2 v ; 

This proves the first part of Conjecture [TJ even with an additional term in the asymptotic 
expansion. By including further terms in the expansion around t\ and in the expansion of 
the binomial coefficients ( n+ " -1 )> one can obtain even more precise asymptotic formulas. Let 
us illustrate this in the case that b = 4-y/c, when we get 

m - 1 = , 

y/l - 2bt + 3b 2 t/A v / (l-bt/2)(l-3bt/2) 
The expansion around the dominant singularity ti = 2/(36) is, with u = 1 — 3bt/2, 

F(t) = X [l (vr 1 ' 2 - -u 1 ' 2 + -u 3 / 2 - —u 5 ' 2 + —u 7 / 2 - —u 9 / 2 + 
w V 2 V 4 32 128 2048 8192 

Moreover, a more precise asymptotic expansion of the Gamma function yields 
n + a - 1\ _ n _ Ct\ n n a - X ( a(a - 1) a(a - l)(q - 2) (3a - 1) 



C { n P ~ T(a) V 1+ 2n + 24n 2 
+ a 2 (a - l) 2 (a - 2)(a - 3) a(a - l)(a - 2) (a - 3) (a - 4)(15a 3 - 30a 2 + 5a + 2) 



48n 3 5760n 4 

a 2 (a - l) 2 (a - 2)(a - 3)(a - 4) (a - 5)(3a 2 - 7a - 2) 
+ 11520re 5 + ^ 

Hence the terms in the expansion of F(t) translate as follows: 

-1/2 ^ ^" n ~ 1/2 A J_ , 1 J __5 21 399 _ 6 

U T(l/2) V 8n + 128ra 2 + 1024n 3 32768ra 4 262144n 5 + ^ ^ 

1/2 t7 n n" 3 / 2 / 3 25 105 1659 ^, 

u ' ^ J - r-r H 1 o H 5- H r + 0(n ) 

r(-l/2) V 8n 128ra 2 1024n 3 32768ra 4 v ; 

3/2 tr" n_5/2 A 15 385 4725 ^/ * 

u 1 ^ J ^ rr H 1 o H ? + 0{n~ A 

r(-3/2) V 8n 128n 2 1024n 3 v 

5/2 i7 nn_7/2 A 35 1785 ^/ 3- 
u 1 i-> -J- — 1H 1 + 0(n" 3 

r(-5/2) V 8n I 28 ™ 

7/2 ir"^" 9/2 A 63 2 , 

u 1 ^ —, rv H r- 0(n" 2 

T(-7/2) V 8n K ' 

f -n -11/2 

u 9/2^ h n ( 1 + (jr 1 )). 

r(-9/2) v v 
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Putting everything together, we arrive at 

3-6" / J_ _L5_ 21 315 / 1 

n( ' C) " VO^ V + 8n 2 + 64n3 + 32n 4 + 128n 5 + U 6 
which is the second part of Conjecture [IJ even with one extra term. 

The case c < 0. If b > and c < 0, then the generating function F(t) has two dominant 
singularities, since U = -, — * , and to = - — „ 1 , have the same distance from the origin. 

° b+2'i\/—c b—2i\'—'' 

The singularity at t\ is of the form 



and at t2, it is 



Combining the contributions of the two, we obtain 




Tl 



2(-c) 1 /4^ V \/2 v 7 ^ 



; u ! 4 ^ (fe 2 " 4c)"/ 2+1 /4 cos ((n + xm _ 



2i^- c ) n+1 / 2 



where <f> is given by e 1 ^ = (b + 2i\/—c)/Vb 2 — 4c. The third part of Conjecture [T] follows 
immediately. Again, one could also get a further asymptotic expansion by taking more terms 
in the expansions around t\ and ti into account. 

Some final remarks. An alternative approach to these results would be the saddle point 
method (see Chapter VIII of [3j, cf. in particular Example VIII. 11). Instead of the central 
trinomial coefficients, one can also treat other trinomial coefficients, see for instance [HE] for 
an application to random walks. Higher polynomial coefficients have of course been studied 
as well, see for example [TJ p. 77]. 
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